Ham Sandwich with Mayo: A Stronger Conclusion to the Classical Ham Sandwich Theorem

نویسندگان

  • John H. Elton
  • Theodore P. Hill
چکیده

The conclusion of the classical ham sandwich theorem of Banach and Steinhaus may be strengthened: there always exists a common bisecting hyperplane that touches each of the sets, that is, intersects the closure of each set. Hence, if the knife is smeared with mayonnaise, a cut can always be made so that it will not only simultaneously bisect each of the ingredients, but it will also spread mayonnaise on each. A discrete analog of this theorem says that n finite nonempty sets in n-dimensional Euclidean space can always be simultaneously bisected by a single hyperplane that contains at least one point in each set. More generally, for n compactlysupported positive finite Borel measures in Euclidean n-space, there is always a hyperplane that bisects each of the measures and intersects the support of each measure.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A stronger conclusion to the classical ham sandwich theorem

The conclusion of the classical ham sandwich theorem for bounded Borel sets may be strengthened, without additional hypotheses – there always exists a common bisecting hyperplane that touches each of the sets, that is, that intersects the closure of each set. In the discrete setting, where the sets are finite (and the measures are counting measures), there always exists a bisecting hyperplane t...

متن کامل

Orthogonal Ham-Sandwich Theorem in R

The ham-sandwich theorem states that, given d ≥ 2 measures in R, it is possible to divide all of them in half with a single (d − 1)-dimensional hyperplane. We study an orthogonal version of the ham-sandwich theorem and define an orthogonal cut using at most d hyperplanes orthogonal to coordinate axes. For example, a hyperplane orthogonal to a coordinate axis and the boundary of an orthant are o...

متن کامل

Ham Sandwich is Equivalent to Borsuk-Ulam

The Borsuk-Ulam theorem is a fundamental result in algebraic topology, with applications to various areas of Mathematics. A classical application of the Borsuk-Ulam theorem is the Ham Sandwich theorem: The volumes of any n compact sets in R can always be simultaneously bisected by an (n− 1)-dimensional hyperplane. In this paper, we demonstrate the equivalence between the Borsuk-Ulam theorem and...

متن کامل

Partition problems in discrete geometry

This Thesis deals with the following type of problems, which we denote partition problems, Given a set X in IR, is there a way to partition X such that the convex hulls of all parts satisfy certain combinatorial properties? We focus on the following two kinds of partition problems. • Tverberg type partitions. In this setting, one of the properties we ask the sets to satisfy is that their convex...

متن کامل

Weighted Ham-Sandwich Cuts

Let R and B be two sets of n points. A ham-sandwich cut is a line that simultaneously bisects R and B, and is known to always exist. This notion can be generalized to the case where each point p ∈ R ∪ B is associated with a weight wp. A ham-sandwich cut can still be proved to exist, even if weights are allowed to be negative. In this paper, we present a O(n logn) algorithm to find a weighted ha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009